package com.markus.code.动态规划.股票问题;

/**
 * Author:markusZhang
 * Date:Create in 2020/8/20 13:54
 * todo: 买卖股票的最佳时机 II
 */
public class LeetCode_122 {
    /**
     * 这道题应该这么考虑：在遍历数组的过程中，一旦当前价格比前一个价格高，就算到利益当中
     */
    public int maxProfit(int[] prices) {
        if (prices == null || prices.length == 0){
            return 0;
        }
        int maxProfit = 0;
        for (int i=1;i<prices.length;i++){
            maxProfit += prices[i]>prices[i-1]?prices[i]-prices[i-1]:0;
        }
        return maxProfit;
    }
}
